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Abstract 

We consider magnetic Schrodinger operators on quantum graphs with 
identical edges. The spectral problem for the quantum graph is reduced to 
the discrete magnetic Laplacian on the underlying combinatorial graph and 
a certain Hill operator. In particular, it is shown that the spectrum on the 
quantum graph is the preimage of the combinatorial spectrum under a certain 
entire function. Using this correspondence we show that that the number of 
gaps in the spectrum of the Schrodinger operators admits an estimate from 
below in terms of the Hill operator independently of the graph structure. 


1 Introduction 

Quantum graphs, also known as metric graphs or networks, are one-dimensional 
singular manifolds together with self-adjoint differential operators on them. Spec¬ 
tral and scattering properties of Schrodinger operators in such structures attract a 
considerable interest during last years, as they provide relevant models of nanos¬ 
tructures, see e.g. [23-27] for a survey. An important class of quantum graphs 
consists of graphs having some regular structures; possible example may include 
trees and periodic configurations, cf. [4,6,14,27,35] and references therein. 

It can be expected that there is a certain relationship between a quantum graph 
and its combinatorial counterpart. This question was first addressed at the physical 
level of rigor in [3] and the results are used intensively in the physics literature 
for the study of network models in the tight-binding approximation, see e.g. [31]. 
A mathematically rigorous correspondence between solutions of continuous and 
combinatorial problems was given in [13], but the correspondence between the 
spectra was possible only in very particular situations. 

One may expect that the combinatorial structure of a quantum graph must be¬ 
come especially visible in the case when the quantum graph is equilateral, i.e. 
consists of identical segments with the same potentials on them. This situation for 
“free” operators (i.e. without external potentials) was actually considered already 
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in [3]; a mathematical justification of the correspondence between the spectra for 
the discrete and continuous Laplacian on a large class of graphs was given in [4,8]. 
In both cases it appears that the spectrum on the quantum graph essentially con¬ 
sists of the values z such that cos ^fz lies in the spectrum of the corresponding 
discrete (magnetic) Laplacian, which establishes a useful correspondence between 
the quantum graphs and the well-developed theory of combinatorial graphs, see 
e.g. [9,10,30]. On the other hand, the results obtained for the Laplacian only give 
no information about the contribution of the local metric properties and external 
potentials to the spectrum. Up to now, spectra of quantum graphs with external 
potentials were studied only in rather particular cases, see e.g. [7,27, 35, 37] and 
references therein. We describe the spectrum of Schrodinger operators on general 
equilateral graphs in the present paper. 

We emphasize that the construction presented here differs essentially from the 
constructions of [3, 8, 13] and is based on the Krein technique of abstract self- 
adjoint boundary value problems [11] similar to the one used in the theory of 
explicitly solvable models [2, 32]. This permits us to minimize assumptions on 
the graph and to obtain a rigorous relationship between different types of spec¬ 
tra. For an arbitrary Lr scalar potential on the edges, arbitrary (not necessary 
identical) magnetic potentials and 5-type boundary conditions at the vertices we 
show that, up to a discrete set (the Dirichlet spectrum of the edges), the spectrum 
a quantum graph T with identical edges has the form rj l (a(2A| )j, where Ar 
is the discrete magnetic Laplacian on the combinatorial graph and T] is the dis¬ 
criminant (Lyapunov function) of a certain singular Hill operator associated with 
the edge potential (see section B This provides, in particular, a violation of the 
Bethe-Sommerfeld conjecture, as very general periodic structures appear to have 
infinitely many gaps. Note that the spectrum of the Hill operator has the form 
T] _1 ([—2,2]), so our result is a natural extension of this classical situation, as 
[—2,2] is exactly the spectrum of the doubled one-dimensional discrete Laplacian. 
In other words, we are able to separate completely the combinatorial and metric 
properties of quantum graphs with identical edges. In this way we arrive at a new 
possibility to create gaps in the spectrum by a suitable choice of the scalar potential 
on the edges, which works independently of graph structure and of the magnetic 
parameters. Similar effects induced by changing the local geometry of graph are 
usually referred to as decorations [1,27] or, in a more abstract framework, models 
with inner structure [32], so the description of the spectrum obtained looks like 
“decoration by potentials”; an interesting difference is that the creation of gaps by 
decoration is possible outside the edge Dirichlet eigenvalues only [27], in contrast 
to the potential-induced gaps situated exactly around these eigenvalues. 

2 Schrodinger operators in equilateral quantum graphs 

Let r be a countable oriented graph. The sets of the vertices and of the edges of I 
will be denoted by V and E, respectively. We do not exclude multiple edges and 


2 


self-loops. For an edge e & E we denote by i(e) its initial vertex and by z(e) its 
terminal vertex. For a vertex v, the number of outgoing edges (outdegree) will be 
denoted by outdeg v and the number of ingoing edges (indegree) will be denoted by 
indeg v. The degree of v is deg v = indeg v + outdeg v. In what follows we assume 
that the degrees of the vertices of 1 arc bounded, 1 < degv < N for all v e V, in 
particular, there arc no isolated vertices. Note that each self-loop at v counts in 
both indeg v and outdeg v. 

We introduce the discrete Hilbert space / 2 (r) consisting of functions on 
V which arc summable with respect to the weighted scalar product, (f,g )r = 
£ v€ y degv/(v)g(v). As a set, this space coincides with the usual space of square 
integrable functions on V due to our restrictions on the degrees of the vertices, but 
has a different Hilbert structure, and we prefer to write / 2 (r) instead of l 2 (V) and 
to use the subindex F in the scalar product to avoid confusing. 

To each edge e G E we assign a real number f3 (e) (magnetic flux). One can 
associate with this function f3 a discrete magnetic Laplacian in / 2 (r), 


Ar/?(v) 


1 

deg v 


( £ «-^w*(t(«))+ £ e'W'M-W)). 

e:i(e)=v e:r(e)=v 


(1) 


This expression defines a self-adjoint operator in / 2 (F), and for each h £ r-(Y) there 
holds 


IIArfllf = £ A- 

veV de § v 


Y e~ i ^h(z(e)) + Y e me) h{i(e)) 

e:i(e)—v e:z(e)—v 


< 1(1 W«*W+ I l*(‘W)l‘ 

vEV e:i(e)=v e:r(e)—v 


= Y degw |/?(w)|" 

wEV 
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i.e. ||A r || < 1. 

Now let us start with the construction of the continuous version of 1. Each 
edge e of F will be identified with segment [0,1], such that 0 is identified with the 
vertex i(e) and 1 is identified with the vertex z(e). The topological space obtained 
is usually called a metric graph associated with I . 

Magnetic Schrodinger operator in such a structure can be defined following the 
standard construction of [24,26]. The phase space of the graph is , : /E = ® f€£ 

,yf e = L 2 [0,1], consisting of functions / = (f e ), f e G On each edge consider 
the same scalar potential U GL 2 [0,1]. We will distinguish between two types of 
graphs: 

(A) Even graphs, in which indeg v = outdeg v for all v G V; in this case there arc 
no additional assumptions on JJ. 

(B) All other graphs which do not satisfy (A); here we assume that U is even, 
U(x)=U(l-x). 
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Let a e G C 1 [0,1] be magnetic potentials on the edges, e E E. Associate with each 
edge a differential expression L e := (id + a e ) 2 + U. The maximal operator which 
can be associated with these differential expressions acts as (g e ) i—> ( L e g e ) on func¬ 
tions g G ®// 2 [0,1], The integration by parts shows that this operator is not sym¬ 
metric, and it is necessary to introduce boundary conditions at the vertices to obtain 
a self-adjoint operator. The standard self-adjoint boundary conditions for magnetic 
operators are 

ge{ 1) = gb( 0) =: g(v) for all b,e£E with i(b) = r(e) = v, 

Y (z e (°) - ia e(°)ge(0)) - Y {s'e( l ) - Me(l)ge(l)) = «(v)g(v), 

e:i(e)—v e:z(e)—v 

where a(v) are real numbers, the so-called coupling constants. The case a(v) = 0 
is called the Kirchhoff coupling at v. If a e = 0, this case appears, for example, 
when graphs are considered as the limits of collapsing manifolds [15]. 

The gauge transformation g e (t) = exp (j J a e (s)ds s j f e (t) removes the mag¬ 
netic potentials from the differential expressions, ((id +a e ) 2 + U )g e = —fj + Uf e , 
but the magnetic field enters the boundary conditions through the parameters 

/3(e) = / a e (s)ds in the following way: 

Jo 

^( c >/e(l) =/i>(0) =: /(v), for all b,e G E with i(b) = t(e) = v, (2a) 
/'(v):= I m- Y e^f'(l) = a(v)f(v). (2b) 

e:i(e)—v e:z(e)—v 

The self-adjoint operator on Jf' acting as (f e ) i—> (—fj + Uf e ) on functions (f e ) G 
®// 2 [0,1] satisfying the boundary conditions d2al) and i !2hl for all v G V will be 
denoted by A. This is our central object. Our aim is to find a relationship between 
the properties of the continuous operator A in Jf' and of the discrete operator 0 
in / 2 (r). 

3 Boundary triples and Krein’s resolvent formula 

To deal with operators on graphs we describe very briefly some constructions from 
the abstract theory of boundary value problems; for a detailed discussion we refer 
to [11,19]. 

Let S be a closed linear operator in a Hilbert space M J with the domain dom .S'. 
Assume that there exist an auxiliary Hilbert space and two linear maps n. n’ : 
domS —> ( /l such that 

• for any f,g G domS there holds (f,Sg) - (Sf,g) = ( nf , n’g) - «/, ng), 

• the map (n. n’) : dom5 —> © & is surjective, 

• the set ker (n,n') is dense in JP. 
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The triple (£f, ji. n') with the above properties is called a boundary triple for S. 
If an operator S has a boundary triple, then it has self-adjoint restrictions. For 
example, if A is a self-adjoint operator in 2f, then the restriction of S to elements 
/ satisfying abstract boundary conditions n'f = Anf is a self-adjoint operator in 
d/F, which we denote by H A . Another example is the “distinguished” restriction H 
corresponding to the boundary conditions nf = 0. The resolvents of H and H A as 
well as their spectral properties are connected by Krein’s resolvent formula, which 
will be described now. 

Let z ^ o(H). For g £ -f denote by y(z)g the unique solution to the abstract 
boundary value problem (S — z)f = 0 with nf = g (such a solution exists due to 
the above conditions for n and n'). Clearly, y(z) is a linear map from to . : /F and 
is an isomorphism between and ker(5 — z). Denote also by M(z) the bounded 
lineal - operator on given by M{z)g = n'y(z)g: this operator will be referred to 
as the Weyl function (or the abstract Dirichlet-to-Neumann map) corresponding to 
the boundary triple fFt, n. n'). The operator-valued functions yand M are analytic 
outside o(H), and M(z) is self-adjoint for real z. If all these maps are known, one 
can relate the operators H A and H as follows, cf. proposition 2 in [11]. 

Proposition 1 (Krein’s resolvent formula). For z f o(H) U g(H a ) the operator 
M(z) — A acting on <£ has a bounded inverse defined everywhere, and (H — z)~ l — 
(H a ~ = y(z) (M(z) — A) y*(z). In particular, the set <j(H a )\<j(H) consists 
exactly of real numbers z such that 0 £ g(M(z) — A). The same correspondence 
holds for the point spectra, and y is an isomorphism of the corresponding eigen- 
subspaces. 


4 Dirichlet-to-Neumann maps and Hill discriminants 


Let us describe an important example of a boundary triple and some related con¬ 
structions which will be actively used below. Let U £ L 2 [0,1] be the potential 
on the graph edges introduced above. In = L 2 [0,1] consider the operator S = 
d 2 

— —^ + U with domS = H 2 [ 0,1], then one can take = C 2 , nf = (/(0),/(l)), 

n'f = (/'(0), — y' (1)). Let us calculate the corresponding Weyl function m(z). The 
distinguished restriction D of S given by nf = 0 is exactly the Dirichlet realization, 
Df = — f" + Uf, domD = {/ £ H 2 [0,l] : /(0) = /(1) = 0}. In what follows we 

denote the eigenvalues of D by Pk, k = 0,1,2..., po < pi < p .2 < _ 

Let two functions s,c £ kei^S — z) satisfy s(0;z) = c'^z) = 0 and /(0;z) = 
c(0;z) = 1, i.e. s and c are the fundamental solutions of S. For their Wronskian one 
has w{z ) = s'(x',z)c(x;z ) — s(x;z)c'(x',z) = 1, and 5, c as well as their derivatives 
are entire functions of z. For z f g(D) one has .v( I ;z) f 0, and any function / £ 
kcr(.S’ — z) can be written as 


f(x',z) = 


/(l)-/(Q)c(l;z) 

i(l;z) 


s(x-,z)+f(0)c(x-,z). 


(3) 
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The calculation of /'(0) and —/'(1) gives 


( /'( 0 ) 

V-/(i) 



m(z) 


1 (~c(l iz) 1 \ 

j(i;z) V 1 ~^(Uz)J ’ 


(4) 


Therefore, in this case the Weyl function m(z) is exactly the Dirichlet-to-Neumann 
map. In can be directly seen that m(z.) is real and self-adjoint for real z and has 
poles at the Dirichlet eigenvalues 

In what follows we need some properties of the function r/(z;oc) = s' ( l;z) + 
c(l;z) + (Xv(I ;z). This function is closely connected with the operator 

d 2 

Pa = --T 2 +U p (t) + aE8(t-n), (5) 

at nez 


where U p is the periodic extension of U. The operator P a is a self-adjoint opera¬ 
tor in L 2 (M) acting as / (->• —f" + U p f on functions f £ H 2 (R\ Z) satisfying the 
boundary conditions f(n—) = f(n+) =: f(n), f(n+) — f(n—) = df(n), n £ Z 
(the operator can be also properly defined by means of quadratic forms). In par¬ 
ticular, Pq is the usual Hill operator. Due to the presence of a periodic 5-potential 
we refer to P a as to a Kronig-Penney-type Hamiltonian. Let z (j (5(D). By direct 
calculations it can be shown that for any function / e Hf 0 c (M \ Z) satisfying the 
above boundai'y conditions and such that —f" + U p f = zf in 1R \ Z there holds 


/'( l+)\ 

,/(l +)) 


T(z;a ) 


V/(°+)y 


with 

T , z . a V = A'(l;z) + aj(l;z) c'(l;z) + ac(l;z)\ 

The function tr T(z\a) = p (z; (X) is called the discriminant or the Lyapunov 
function of P a and its properties are well studied, see e.g. [21,28,33]. The spectrum 
of P a consists exactly of real z satisfying the inequality |rj(z;a)| < 2. For the 
Dirichlet eigenvalues /.q one has t ](/.//,; O') < —2 for even k and r]( /.(/,; a) > 1 for 
odd k. The set 17 ~ 1 ((—2. 2)) is the union of open intervals (rq./x) with < 
bk < Pk < cik+i for all k = 0,1,... „ and the spectrum of P a is the union of the 
segments [ak,bk] called bands. The derivative I]' does not vanish in the intervals 
(i cik,bk ), and r) is a homeomorphism between each band and the segment [—2,2]. 
The intervals (—°°,ao) and (bk,cik+ 1 ), if non-empty, are called gaps. If for some k 
there holds bk = Pk = «/<-i, then (bk,cik+ 1 ) = 0, and one says that the gap near /.//, 
is closed; otherwise, for bk < ak+ 1 , one says that the gap near /.// ( is open. If only 
finitely many gaps of Pq are open, the potential U is called a finite band potential, 
otherwise an infinite gap potential. A study of periodic problems with even more 
general singular potentials can be found, for example, in [22]. 
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5 Relationship between the spectra of Schrodinger oper¬ 
ators and discrete Laplacians 

To work with the operator A using the Krein resolvent formula it is necessary to 
find a suitable linear operator IT D A whose Weyl function has the possibly simplest 
form. We define such an operator as follows. Set domlT = {/ E ®// 2 [0,1] : 
Eq. d2aj holds} and Tl(f e ) = (-/" + Uf e ). 

Lemma 2. The operator IT is closed. For f E domlT put 

*/=(/(*))„„, *7=(^L’ 

where fly) and f (y) are given by (I2al and (l2bl) . The triple (/ 2 (F), 7t,7t') is a 
boundary triple for IT 

Proof. Denote by L the direct sum of the operators S from section |4| over all 
edges. Clearly, this operator is closed. On the domain of L consider linear func¬ 
tionals l v .b,e{f ) ■= e‘P^f e ( 1) — fb( 0), t(b ) = f(<?) = v, v E V. These functionals 
are bounded with respect to the graph norm of L due to the Sobolev embedding, 
therefore, the restriction of L to the null space of all these functionals is a closed 
operator. This restriction is exactly the operator IT. 

The Sobolev embedding theorem shows that nf,n'f E / 2 (T) for any / E 
domlT. Let f,g E domlL then 


(/,ng) - (Uf,g) = £ ( {fl' - Uf e ,ge) ~ (.fe,g" ~ Ug e }) 


eeE 


= L (( fe,ge)-{fe,g ">)■ 
eEE 

Applying the partial integration one obtains 

£ ((/" ,ge) ~ (fe,8e)) 

I (mg'eW-mgeW+mgeii) -mM) 


eEE 


eeE 


I I (fe(0)g'M-mge(0)) 

vEV \-e\i(e )=v 


+ I (mgeM-feWe 

e:z(e)—v 


= E E ( f( v )ge( 0 )~fe( 0 )g(v 

v€V L e:i(e)=v 

+ E 

e:z(e)—v 
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and by regrouping the terms one arrives at 


(/,ng) - <n/,g) = £ /(v)g'(v) -f'(y)g{v) 

vGV L 


V -1 A rT7T^( v ) /'( v ) ( \ 
= L de gv /(v) 3777 - 3777 ^) 


vGV 


deg v deg v ' 


{nf,n'g) r -(n'f,ng)r- 


To show that the map (tt, n') : domll —> Z 2 (r)©/ 2 (r) is surjective we take arbitrary 
hji' G / 2 (T) and choose functions fp G // 2 [0,1] with /j^(Z) = i,j,k,l G 

{0,1}. For each e G E put 

f e = h(i(e))foo+ e~ l ^ e ' ) h(z(e))foi +h'(i(e))fi 0 -e~ l ^ e) h'(z(e))f n 

and take / = (f e ). Clearly, / G ©// 2 [0,1], and at each vertex v € V one has 

f(v) =fb(0) =e 1 ^ f e {\) =/j(v), i{b) = z{e) = v, 

/(v):= £ /j/ ( v )+ L Zj'(v) =degv/r'(v). 

£:i(e)=v e:z(e)—v 


The surjectivity is proved. The space kcr( 7 t. n') is dense in ./E as it contains 

©C,T ( 0 , 1 ). □ 

The distinguished restriction Flo of IT is the direct sum of the operators D over 
all edges. In particular, the spectrum of Flo coincides with the spectrum of D. Let 
us calculate the corresponding maps y{z.) and Mix). 

Lemma 3. Let z, ^ O (D). The map y(z) and the Weyl function M(z)for the operator 
IT and the boundary triple from lemma |2] have the following form. For each li G 
L 2 (r) and each e G E one lias 

t t m\ t \ {s(hz)c(x-z)-s(x;z)c(Uz))h(i(e))+e- i ^h(z(e)) 

( 7 (z)h) e (x) = -(6) 

and the Weyl function is 

M{z) = -(mii(z)+m 22 (z))id + mi 2 (z)A r , (7) 

where A] is the discrete magnetic Laplacian © and mjk are the entries of the 
matrix ©. 

Proof. Take arbitrary li G / 2 (T) and let / = (f, ) G ker(IT — z) with /(v) = hiv) 
for all v G V. Then —f'J + Uf e = zf e for all e G E. The condition d2al reads as 
f e ( 0) = h(i(e )) and f e (l) = for all eGf, and Eq. © takes the 













form 0. Applying the Dirichlet-to-Neumann map m from 0 to each component 
f e one obtains 

fe (0) =m n ( z)f e (0) + m n ( z)f e ( 1) 

= ntn(z)h(i(v)) + mi 2 (z)e~ 1 P^h(%(e)) 1 
-fe ( 1 ) = m 21 ( z)fe (0) + m 2 2 (z)f e ( 1) 

= «? 2 i (z)h(i(e)) + m 22 (z)e~ 1 ^h(ft{e)), 

and 


(M(z)h) (v) = 


/(v) 


I m- i 


f' 


m 


e:i{e)—v 


e\x(e)—v 


degv degv 

-—[outdegvmn(z)/z(v) +m\ 2 (z) Y e~ l ^^h{z{e)) 


degv 


e:i(e)—v 

+ mdegvm 22 (z)h(v) + m 2 i(z) Y h(i(e)) 

e\ x(e)—v 


For graphs of type (A) one has indeg v = outdeg v = - deg v. Taking into account 
the equality m\ 2 {z) = m 2 \{z), see 0 , one arrives at 0 . For graphs of type (B) 
there holds m\ \ (z) = m 22 (z), see for example Lemma 3.1 in [7], and the same 
calculations work. □ 


Until now we did not use any specific requirement for the coupling constants 
a(v) in (I2ht i. In the rest of the paper we assume that 


a(v) = - degva, a e M. 

i—i a 

The boundary condition CB takes the form n'f = — nf. 
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Lemma 4. The set U = jz 6 M\ o(D): 0 G a (M(z) — id) | with M(z) from 0 

coincides with t] 1 (c> (2A]-)) \ o(D) where t](z',0C ) is the discriminant of the 
Kronig-Penney Hamiltonian P a from 0 . 


Proof. Substituting the explicit expressions for mj\ from 0 and noting that 
mi 2 does not vanish, one rewrites the condition 0 € o(M{z)) as 0 e c(2Ar — 
T](z;a)id). □ 


The following theorem describes the relationship between the spectra of A and 
of Ap; this is the main result of the work. 

Theorem 5. The spectrum of A. is the union c (A) = Eq U E, where Eo C o(D) 
is a discrete set and E = I] ] (f 7 ( 2 Ai )j, where Tj (z;cc) is the discriminant of the 
Kronig-Penney Hamiltonian P a from 0 . Moreover, for z f <5(D) the condition 
Z G O', (A) is equivalent to T](z) € C7,-(2Ar), i € {p,pp,disc,ess}, and for i = p the 
map y from 0 is an isomorphism of the corresponding eigensubspaces. 
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Proof. This is a direct consequence of proposition d The spectrum of A outside 
C7(n 0 ) = a(D) is exactly the set £' from le mm a[4]and has the requested form. The 
correspondence between the point spectra < 7 p (A) and a p (2Ap) follows also from 
proposition d Moreover, as q is a homeomorphism, it preserves the convergence 
and isolated points, and y preserves the multiplicity of eigenvalues. Therefore, 
the same correspondence holds for a pp = cfj) and Odj sc , and hence for <7 ess = a \ 
^clisc ■ I—I 

The analysis of the relationship between the spectrum of D and the spectrum of 
the quantum graph in the general situation seems to be very difficult. Nevertheless, 
some particular situations can be handled. For example, if [5(e) = 0 and the poten¬ 
tial U is even, then each loop on T supports an eigenfunction composed from the 
Dirichlet eigenfunctions on each edge of the loop. A more detailed investigation 
for U = 0 can be found e.g. in [ 8 ]. In some particular situations similar analysis is 
possible also for non-vanishing [5(e) , cf. [6]. 

We emphasize that the operator P a itself can be considered as the Hamil¬ 
tonian of a quantum graph whose vertices are elements of Z with edges be¬ 
tween the nearest neighbors. The corresponding discrete Laplacian is A\h(n) = 

- ( h(n — 1) +h(n + 1)) whose spectrum is [—1,1], so P a = q _1 ([—2,2]) (as P a 
has no eigenvalues). Theorem|5]can be viewed as a generalization of the classical 
spectral analysis of the Hill equation to general graphs. 

6 Spectral gaps 

Due to the specific form of the discrete magnetic Laplacian it is rather easy to 
understand the meaning of the potential U and the coupling constant a from © in 
the creating of gaps in the spectrum of A. 

Theorem 6. (A) Each gap ofP a is a gap of A, probably with an eigenvalue ofD in 
it, and the number of gaps in the spectrum of A is not less than the number of gaps 
for P a . In particular, ifP a has infinitely many gaps, then the same holds for A 

(B) The number of gaps of A in each interval (p^,Pk+ 1 ) coincides with the 
number of gaps for A|. If o( Ap) f [—1,1], then the spectrum of A has infinitely 
many gaps. 

(C) The spectrum of A has band structure if and only if the spectrum of Ac has 
band structure. 

(D) If A has only a finite number of gaps, then the same holds for P a , and 

a( A r ) = [—1,13- 

Proof. (A) We have emphasized before in section |4] the equality o(P a ) = 
T 7 - 1 ([—2,2]). On the other hand, due to the estimate ||Ar(/3)||r < 1 men¬ 
tioned above, for the part £ of the spectrum of A one has £ = q ~ 1 (a (2Ay)) c 
q _ 1 ([—2,2]) = o(P a ) and M\ ( o(P a ) U o(D)) C M\ a(A). The part £o is a dis¬ 
crete set and cannot overlap open gaps of P a . 
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(B) The function I] is a homeomorphism between each band [ak,bk\ of P a and 
the segment [—2,2] with rf({ak,bk}) = {—2,2}. Therefore, the sets a(Ap) and 
( 7 (A) H (cik,bi t) = r]~ l (a(2Ap)) n (ak,bk) have equal number of connected com¬ 
ponents. Each connected component of [—2,2] \ a(2Ap) produces a gap of A in 
each interval (, ak,bk ). 

The items (C) and (D) are obvious corollaries of (A) and (B). □ 

Remark 7. It is worth emphasizing that the above assertions do not make any 
specific assumptions on the combinatorial structure of the graph 1. Therefore, it is 
possible to create gaps of A near the Dirichlet eigenvalues of the edges by changing 
the potential U on each edge and the coupling constant a ; the structure of the graph 
can be ignored. For example, if U = 0 and a f 0, then all gaps of P a are open, 
see chapter III.2 in [2], Another possibility to have gaps near each /4 is to take 
a convex U with non-vanishing derivative [18]. If U is piecewise continuous and 
afiO, there are infinitely many gaps too [16]. 

Remark 8. Although the above construction works in a rather general situation, 
we emphasize an important particular class of graphs, the so-called graphs of 
groups [30]. Let G be a finitely generated group and let (gi,...,g„), gj e G, 
j = 1,... ,n, be a minimal generating system of G. Consider the graph T(G) whose 
vertices are the elements of G and two vertices v, w £ G are connected by an edge 
from v to iv iff w = vgj for some j (if g k 1 = gk for some k, then the graph has mul¬ 
tiple edges). The group G acts on the graph by the left translations g : v *—>■ gv. The 
properties of the Laplacian depend on G and can be rather exotic, even the band 
spectrum can be guaranteed only under additional assumptions like the positivity 
of the Kadison constant [20,29,36]. Nevertheless, theorem [ 6 ] holds and shows the 
location of gaps also in this case. 

Consider the simplest case of G = 7L n . As the set of generators take the standard 
basis gj = (djk), k= 1The corresponding quantum graph is the lattice 
Z" C M" whose nodes v and w are connected iff |v — w\ = 1 and vj < wj for all 
je{l,...,n}. 

Proposition 9. LetY = r(Z”), n > 1, and (5(e) = 0 for all e 6 E, j = 1,... ,n. The 
spectrum of A. is the union ff(P a )Ul n , where Z] = 0 and £„ = o(D) = G p {A) for 
n > 2. The operator A has infinitely many bands if and only if the operator P a has 
the same property. 

Proof. The discrete Laplacian in 7L d is Ap h(n) = — L|m-n|=t h(m). The Bloch 

2 n 

substitution h{n) = e‘' n T , q = (q\..... q n ) G [—71, %)" reduces Ap to the multipli¬ 
cation with - (cosc/i -|- 1 - cos q n ); the spectrum is absolutely continuous and 

n ’ 

covers the segment [—1,1]. Therefore, the set t] l ((j(2Ap)) is exactly the spec¬ 
trum of P a . 

If n — 1, the operator A is exactly P a and has no eigenvalues. Let n > 2, 
/./ G cr(D), and (j) be the corresponding eigenfunction of D with <j)'(0) = 1. For each 
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v G Z" consider a function / whose only nonzero components are f ^ vv+g] ) = 0, 
/(v+gi.v+gi+ffi) = f (!) 0 . /(v,v+g 2 ) = - 0 , and /( v +g 2 ,v+g 1 + g 2 ) = -f (1)0. then / is 
an eigenfunction of A. □ 


The estimate obtained can be considered as a violation of the Bethe- 
Sommerfeld conjecture if the Z"-lattice is considered as a multidimensional sys¬ 
tem. For a large class of multidimensional Schrodinger operators with magnetic 
fields in R” it is proved that there are only finitely many gaps in the spectrum, see 
e.g. [12,17,34] and references therein. In our case, if the operator P a has infinitely 
many bands, which is a generic property of one-dimensional operators, then the 
same holds for the multidimensional lattice even without magnetic fluxes /j. Simi¬ 
lar effects induced by geometric properties were studied in [5,14]. 
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